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Abstract. In this paper, we present a different proof on the discrete Fourier restric- 
tion. The proof recovers Bourgain's level set result on Strichartz estimates associated with 

2(d + 2) 

Schrodinger equations on torus. Some sharp estimates on L d norm of certain exponen- 
tial sums in higher dimensional cases are established. As an application, we show that some 
discrete multilinear maximal functions are bounded on L 2 (Z). 



1. Introduction 

In this paper, we consider discrete Fourier restriction problems associated with Schrodinger 
equations. More precisely, for any given N £ 'N, let S^jsj stand for the set 

{(m,--- ,n d )eZ d :\n j \ <N, l<j<dj . 

For p > 1, let A Pi d,N represent the best constant satisfying 



(i-i) E |/( n >i 2 ) 



2 <A -- "*" 2 



H>,d,N\\J \\p 



where n = (n\,--- ,n d ) G S^n, l n l = y n i + '''+ n d; / is an y ^'-function on T d+1 , f 
stands for Fourier transform of periodic function / on T d+1 , and p' = p/(p — 1). 

A harmonic analysis method was introduced by Bourgain pQ to obtain 
(1.2) ^SCIV'-^for^^M. 
It was conjectured by Bourgain in [1J that 



(1.3) A pAN < 



C p for 2<p< 2 -^' 



The understanding of this conjecture is still incomplete. For instance, the desired upper 
bounds for A^n, ^3^,^ or A 2 (d+2) dN for d > 3 are not yet obtained. The most crucial 

d ' ' 

estimate established by Bougain in p] is certain (sharp) level set estimate. In this paper we 
provide a different proof of the level set estimate. 



(1.4) 



These problems arise from the study of periodic nonlinear Schrodinger equations: 

J A x u + id t u + u\u\ p ~ 2 = 
I u(x,0) = u Q (x) 
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Here x = (x±, • • • , xj) G T rf , and w(x, i) is a function of d + 1 variables which is periodic in 
space. The corresponding Strichartz estimate is the inequality seeking for the best constant 
K p,d,N satisfying 

;i-5) a n e 2 -( n - x +l n l 2 *) <K pAN 

nGS diJV 




iP(T d + 1 ) 

where {a n } is a sequence of complex numbers. The restriction estimate (jl.ip is essentially 
the Strichartz estimate because 



(1.6) 

follows easily by duality. 



K. 



p,d,N 



N 



The Duhamel's principle allows us to represent the differential equation as an integral 
equation 



u(x, t) 



itA 



ito(x) +i 



[ e^) A (\u(x, r)|f- 2 u(x, r)) (ir . 
•/ o 



Applying Picard's iteration and the Strichartz estimate (|1.5p . Bourgain in pQ obtained local 
(global) well-posedness of the Schrodinger equations (|1.4p . Hence, the discrete restriction 
problems are crucial to study the dispersive equations on torus. Moreover, they are closely 
related to Vinogradov mean value conjecture on exponential sums, which is very interesting 
and important in additive number theory. 

Let us introduce Vinogradov's mean value in order to see more clearly the connection 
between additive number theory and discrete Fourier restriction. For any given polynomial 



P(x,ai,- ■■ ,a d ) = J2j=i o? 2 ^ for a i: 



Jk(N,b) 



N 



, Ofc G T, the mean value Jk(N, b) is defined by 

2b 



e 2TriP(n,ai, 



n=l 



da\ ■ ■ ■ dak 



The Vinogradov mean value conjecture asked the following question. For positive integers k 
and 6, is it true that 

fc(fc+i) 



1.7) 



Jk(N,b)<C k ,bA N+e + N 



T 2b- 



H-e\ 7 



Vinogradov invented a method (now called Vinogradov method) to establish some partial 
results on the mean value conjecture, and then utilize these partial results for exponential 
sums to gain new pointwise estimates, which can not be done via Weyl's classical squaring 
method. One of main points in Vinogradov's method is that pointwise estimates of the expo- 
nential sums follow from the suitable upper bound of the mean value. Despite many brilliant 
mathematicians devoted considerable time and energy to this conjecture, only k = 2 case is 
completely settled, and the conjecture is also answered affirmatively for cubic polynomials 
provided b > 8 due to Hua's work. 



In terms of the language of discrete restriction, Vinogradov's mean value conjecture can 
be rephrased as a statement asking whether the following inequality is true: 

N 



(1.8) 



n 



n=l 



1 fc(fc+i) 
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for p > k(k + 1). Of course, (|1.8p is apparently harder. In fact, (jl.8p implies the conjecture. 
But the conjecture only yields some partial results for ()1 .8[) . It will be very interesting if the 
equivalence of (|1.7p and (jl.8p could be established. 

Despite the overwhelming difficulty of (|1.8j) . we pose a relatively simple question here. Let 
k > 3 be a positive integer. Suppose p > 2(k + 1). Is it true that 

N 

;i-9) X)|/(n,n 

n=l 



2 -i 2(fc+i) , _ 



This question is essentially about the Strichartz estimates associated with higher order dis- 
persive equations. Bourgain's proof on (jl.2p is based on three ingredients: Weyl's sum 
estimates, Hardy-Littlewood circle method, and Tomas-Stein's restriction theorem. It is dif- 
ficult to employ Bourgain's method for (jl.9p . Hence we are forced to seek a method, which 
can be adjusted to handle the higher order polynomials like ax + bx k . This is our main 
motivation. In this paper, we present a different proof of (II. 2p . This paper is our first paper 
on the discrete restriction. In the subsequent papers, we will modify this method to obtain 
an affirmative answer to (|1.9p for p large enough and then provide applications on the cor- 
responding nonlinear dispersive equations. 

Our first theorem is about weighted restriction estimates, which deal with the large p cases 
of (jl.ip . Moreover, there is no e required in the upper bound that we obtain. 

Theorem 1.1. For any a > 0, any ol G N, and any p > 4( - rf j~ 2 ^ , there exists a constant C 
independent of N such that 



. 2(d+2) 

<CN d -—\\f\\l, 



(1.10) Yl e ~^~ /( n >i 2 ) 

nSZ d 

for all f € L p '(T d+1 ). 

Theorem 11.11 yields Q1.2p for large p immediately. The proof of Theorem 11.11 presented in 
Section [2] is very straightforward. The tool we use is Hardy-Littlewood circle method. The 
decay factor e~ CT ' n ' / N makes it possible to calculate LP norm of the kernel restricted to 
major arcs or minor arcs. 

For small p cases, we need a new level set estimate, which implies Bourgain's level set 
estimate (see Corollary II .ip . Its proof relies on a decomposition of the kernel, which is a sum 
of a L°° function and a function with bounded Fourier transform (see Proposition [3J]). 

Theorem 1.2. Suppose that F is a periodic function on T d+l given by 

(1.11) i ? (x,t)= a n e 2nin - x e 2ni ^ 2t , 

where {a n } is a sequence with ^ n |a n | 2 = 1 and (x, t) G T d x T. For any A > 0, let 

^ A = {(x,t)GT d+1 :|F(x,t)| >A} . 
Then for any positive number Q satisfying Q > N, 

(1.12) A 2 \E X \ 2 < C\Q d l 2 \Exf + I-^aI 
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holds for all A. Here C\ and C2 are constants independent of N and Q. 

Applying Theorem 11.21 we can easily obtain the following corollaries, which were proved 
by Bourgain in [1] in a different way. The details will appear in Section [3l 

Corollary 1.1. If A > CW d / 4 for some suitably large constant C , then the level set defined 
in Theorem \1.2\ satisfies 



2(d+2) 



\E\\< CiN £ A 3 



Corollary 1.2. 

(1.13) 



K 



p,d,N 



< C F N*~ 



d rf + 2 



if p > 



2{d + 4) 
d 



Remark 1.1. Corollarv \l.H\ clealv yields hl.fy) because K Pjd ^ ~ \/^p,d,N- Moreover, the tiny 
positive number e in $1.13\) can be removed. Clearly from Theorem we see immediately 

that the e is superfluous for larger p. For 2 ^ 4 ^ < p < -^7— ^, Bourgain in p] succeeded in 
removing the £ via a delicate interpolation argument. At the moment we were writing this 
paper, a new paper [4] posed by Bougain shows that the lower bound of p can be improved to 
be 2 ( rf + 3 ) fry a multi-linear restriction theory. 

Moreover, Theorem 11.21 implies the following recurrence relation on K p< i,N in the sense of 
inequality. 



Corollary 1.3. For p > 2, we have 
(1.14) 

Here C is independent of N. 



Kan < CN d K;zl AN + CN^~~ d ~ 2+e . 



These three corollaries will be proved in Section [3j Carrying on the idea used in the proof 
of Theorem 11.21 we can get the following theorem. 



Theorem 1.3. Let N%, ■ ■ ■ , N d G N and SA^,... ,jv d be defined by 

(1.15) 5 A r 1 ,.. )A r d (x J t)= e 2 ™e 2 -l n l 2 '. 

where S(Ni, • • • , A^) is given by 

(1.16) S(N U ■■■ ,N d )={n= (m, • • • ,n d ) G Z d : < N, for all j G {1, • 

For any e > 0, there exists a constant C independent of N such that 



,d}}. 



N d = N, (fTTTTD implies that 



< N2 +£ 



(1.17) \\S N ,,..., N A\ 2(d+ 2) <C(iVi---AT d )W57max{JVi, 

d 

Observe that if N\ = • • • 
(1.18) 
that is, 
(1.19) 



+2 



+e 



g27rin-Xg27ri|n| 2 t 



2{d+2)/d 



a n e 2nin -*e 2 ^ 2t 



< N £ 



1/2 



2(d+2)/d 
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provided a n = 1 for all n. If the conditions a n = 1 for all n could be removed, then the 
Bourgain conjecture would be solved for all p's not less than the critical index 2(d + 2)/d. 

Theorem 11.31 has a direct application to some multi-linear maximal functions, related to 
maximal ergodic theorem, for instance, to pointwise convergence of the non-conventional 
bi-linear average 

N 

N- 1 Y,h(T n )f2(T n2 ), 

n=l 

where T is a measure preserving transformation on a probability space (X, A, /i). This ap- 
plication will appear in Section [5j 



2. Large p Cases 

In this section we provide a proof of Theorem 11.11 All we need to employ is the Hardy- 

d 2(d+2) 

Littlewood circle method. Observe that for large p, A p ^^N < CN 
by noticing 



follows immediately 



Yl |/( n 'i n i : 



/( n > l n l 



< e 



ad 



E 



_ <7|n|' 

e 



/(n,|n| 2 ) 



Thus Theorem 11.11 yields the desired upper bounds of A p ^ ^ for large p cases. Here the decay 
_ CT |„I 2 

factor e n 2 will make our calculation much easier. The key idea is to decompose the circle 
into arcs (called major arcs and minor arcs) and then estimate IP norm of the corresponding 
kernel over each arcs. 



First we present some technical lemmas. In order to introduce the major arcs, we should 
state Dirichlet principle. 

Lemma 2.1. (Dirichlet Principle) For any given N G N and any t £ (0,1], there exist 
a, q £ N, 1 < q < N, 1 < a < q, (a, q) = 1, such that t - f < 



Nq- 

This principle can be proved by utilizing the pigeonhole principle or by the Farey dissection 
of order N. For any integer q, define V q by 

T q = {a G Z : 1 < a < q, (a, q) = 1} , 

and for any a G 7> q , set the interval J a/q by J a/q = (| - | + i). If q < N/10, the 
interval J a / q is called a major arc, otherwise, a minor arc. Clearly we can partition (0, 1] 
into a union of major arcs and minor arcs, that is, 

(0,1] = |J J a/q = M 1 UM 2 . 

l<q<N,aeV q 

Here Ai\ is the collection of all major arcs and A4 2 is the union of all minor arcs. 
Lemma 2.2. Let 1a denote the indicator function of a measurable set A. Then 



< 100. 



2.20) 


E ^ 


+ 


E ^ 




JeMi 


oo 


JeM-2 
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Proof. It is easy to see that all major arcs are disjoint. Thus it suffices to prove that 



E * 



< 80. 



JeM 2 



In fact, for any given minor arc J ao / 90 , let Q denote the collection of all rational numbers 
a/q's such that each J a / q is a minor arc and there is a common point of J ao / qo and all J a / q s. 
We should prove that the cardinality of Q is less than 40. Notice that for any a/q £ Q, 



< 



1 1 

N% + Nq 



This implies that \aoq — aqo\ < 2. Since aoq — aqo G Z, we conclude that either aoq — aqo = — 1 
or a q — aq = 1 if a/q ^ ao/lo- Hence if a/q ^ clq/Qo, a/q £ Q must satisfy the diophantine 
equation a$x — q$y = — 1 or a$x — qoy = 1 with |ac| < N. The general solution of the 
diophantine equation is x = xq + q^k and y = y^ + a^k for all k G Z and any given particular 
solution (xo,yo)- Then \kqo\ < 2iV. By go > N/10, we have |fc| < 20. Thus the number of 
solutions of either diophantine equation is no more than 40. This completes the proof. 

□ 

Remark 2.1. Lemma \2.2\ is about the finite overlapping property of minor arcs. The reason 
why we use this lemma is that we try to only calculate LP norm of the kernel restricted to 
each arc. Of course, this is not necessarily needed. An alternative way, which is very classic, 
is to obtain L°° norm for the kernel restricted to the union of minor arcs, and then to find 
LP norm of the kernel on each major arc. 

Let K a be a kernel defined by 



(2.21) 



g- 2 ^- e 27ri|n| 2 t e 27rin-x 



We set K a / q to be 
(2.22) 



K tt/q (x,t) = K a (x,t)l Ja/q (t) . 



The following lemma gives an upper bound for LP norm of K a / q . 



2{d+l) 



Lemma 2.3. For any integer 1 < q < N, any integer a G V q and any p > — 



(2.23) 



\ K a/q\\ p < 



CN U 



d+2 
V 



d_d 

r 2 v 



Proof. For any given t G J a / q , let ft = t— | and write n = kg + 1. Here 1 G 
lj G Z 9 }. Then we have 



g|kq+l|- 

W 2 



e 2m(kq+\) -x e 27ri |kg+l | 2 ( | +/3) 



Interchanging the sums, we represent the kernel as 



27ri|l| 2 2 

e « 



E 

kez d 



e -|k 9+ i| 2 (^ 



-2vri/3) e 27ri(kg+l)-x 
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Applying Poisson summation formula to the inner sum, we have 

x d „2|„_k|2 



^ e -|k< 7 +l| 2 (^-27ri/3) e 27ri(k g +l)-x = ^ 



Henceforth, the kernel can be written as 



2ni— "-2Tvi0 



(2.24) 



= I e iv 5 



-2-/ri/3 



E 



27ri|l| 2 ^ 2iril- 

e 9 e 



From the well-known result on the upper bound of the Gauss sum, it follows that 



E 



e 1 «e 9 



< (2g) d/2 . 



Thus by inserting the absolute value, the kernel can be majorized by 

(27T) rf / 2 



1 ' N 2 



|A'„(x,t)| < 



E 



e n- 



- +4tt 2 /3 



2o2 



g | ( ^ + 47r 2 /3 2 ) 4 kez<* 



Integrating \K a \ p on each arc J a / q , we obtain that 

( 2vr )*/2 



K, 



a/q\ 



< 



„2i„ k i2 <t 



e n 1 

kez d 



+ 4tt-2 



( 27r )*/2 



J W<jh q q f (V +4^2) 
Notice that for |/3| < ^_ and g < AT, 




E 



T 2, fc ,2 



e w 



-+4-/r2 



dx 



dp. 



12772- 



^ + 4vr 2 /3 2 



> C„. 



N- 



This yields that 



E 



7^2 I _ fc |2 _ct 

1 gj 777 



e 



■+4ir 2 2 ^ 



For p > ^ ' we estimate IP norm of if a / ? by 
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which can be bounded by 



f C(2-nHN d ,„ CN d P- d - 2 



Therefore, we finish our proof. □ 
Lemma 2.4. For p > 2 ^ , 

(2-25) \\K a \\ p < C P]<J N d -— . 

Proof. By Lemma 12.21 and Lemma 12.31 we have that 

N N AT dp-d-2 

q=l aeV q q=l a£V q Q 2 

which yields Lemma l2.4i □ 
We now return to the proof of Theorem ll.il Indeed, observe that 

£ e-^|/(n,|n| 2 )| 2 = <i^*/,/> . 

n&Z d 

Applying Holder's inequality and then Hausdorff- Young's inequality on convolution, we get 

|2 



{K a *f,f)<\\K a \\ p/2 \\f\\p 

TT TO /ZlTVl T ^ I /-IT r I 



Since p > 4 ^ rf f 2 ^ , we employ Lemma 12.41 to conclude Theorem 11.11 



3. Level Set Estimates 

In this section, we provide a proof of Theorem 11.21 Theorem 11.21 can be utilized for 
handling small p cases. 

First, we state an arithmetic result. 

Lemma 3.1. For any integer Q > 1 and any integer 0, and any e > 0, 

< C e d(n,Q)Q 1+£ . 



E 

Q<q<2Q 



a&V q 



2m^n 

e 9 



Here d(n, Q) denotes the number of divisors ofn less than Q and C £ is a constant independent 
ofQ,n. 



Lemma 13.11 can be proved by observing that the arithmetic function defined by f(q) = 
^aev e 27 ™9 n is multiplicative, and then utilize the prime factorization for q to conclude the 
lemma. The details can be found in pQ. 

We now state a proposition crucial to our proof. 

Proposition 3.1. For any given positive number Q with N < Q < N 2 , the kernel K a given 
by 12.21\) can be decomposed into K\^q + i^2,Q such that 

(3.26) ||ifi,ol|oo<CiQ5. 



DISCRETE FOURIER RESTRICTION ASSOCIATED WITH SCHRODINGER EQUATIONS 9 

and 

(3-27) 11^2,(3 1| oo < — q— ■ 

Here the constants C\,Ci are independent of Q and N. 

Proof. We can assume that Q is an integer, since otherwise we can take the integer part of 
Q. For a standard bump function tp supported on [1/200, 1/100], we set 

(^8) *w= E E*(^)- 

Clearly $ is supported on [0, 1]. We can extend 3> to other intervals periodically to obtain a 
periodic function on T. For this periodic function generated by <]?, we still use to denote 
it. Then it is easy to see that 

(3.29) $(0) = EE^^ = E *N*<>) 

q~Qa£P q q q~Q V 

is a constant independent of Q. Here <p is Euler's totient function, and Fm. denotes Fourier 
transform of a function on M. Also we have 

(3.30) = ^ £ i-e- 2 -!^^) . 
We define that 

#i,q(x, t) = —-^(x, t)$(t), and if 2 ,Q = *k - #i,q • 
$(0) 

We prove (|3.27|) first. In fact, write $ as its Fourier series to get 

K 2>Q (x,t) = -J-^^e^K^t). 

Thus its Fourier coefficient is 

e — |n| 2 /^v 2 

K 2 , Q (n, n d+l ) = 2^ ^(fc)l{n d+1 =| n p+fc}(^) • 

Here n G Z d and n^+i € Z. This implies that i^2,Q( n 5 = if n^+i = | n| 2 , and if 
nd+l i= |n| 2 , 

^2,Q(n,n d+ i) = ^— - |n| ) . 

$(0) 

Applying (|3.30p and Lemma [3T| we estimate i^2,g(n, n^+i) by 

CN e 



K2,q(n, n d+ i) 
since N < Q < N 2 . Henceforth we obtain (pHTD . 



< 



Q ' 



We now prove (|3.26p . Observe that [| + 2 oog 2 > f ToSg 2 ']' s are P a i rw i se disjoint. Thus 
we can fix g ~ Q and a 6 V q and try to obtain the upper bound of K\^q restricted to 
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[f + W'f + W]' Let/3 = i-f. Hence we have \f}\ ~ 1/q 2 for i € [§ + + i^]- 

As we did in the previous section, by Poisson summation formula, we have 

d - 2 lx-fi 2 



Hence for \j3\ ~ 1/g , we estimate 



|^(x,t)|< — — ^ — -jYI 
i d/2 ((w) 2 + P 2 ) 4 kezd 

which is bounded by 

kez d 

This implies (|3.26j) . Therefore we complete the proof. 



□ 



We now start to prove Theorem 11.21 For the function F and the level set E\ given in 
Theorem 11.21 we define / to be 

Clearly 

X\E X \ < / F(x,t)f(x,t)dxdt. 
By the definition of F, we get 

A|£a|< ^/K|n| 2 ). 

Utilizing Cauchy-Schwarz's inequality, we have 

^\Ex\ 2 < £ |/( n >| 2 )f- 

n&S d!N 

The right hand side is bounded by 

e° d Y,e-^\f(nM 2 )\ 2 = e ad (K* */,/). 

n 

For any Q with N < Q < N 2 , we employ Proposition 13. II to decompose the kernel K a . Then 
we have 

A 2 |£ A | 2 < C a \{K ltQ */,/)| + C a \(K 2jQ */,/)| 
From (|3.26p and (|3.27j) . we then obtain 

A 2 |£ A | 2 < CiQ^WfWl + ^II/HI < CxQVW + ^VaI • 

The case Q > TV 2 is trivial since the level set E\ is empty if A > CN d l 2 . Therefore, we finish 
the proof of Theorem 11.21 



DISCRETE FOURIER RESTRICTION ASSOCIATED WITH SCHRODINGER EQUATIONS 11 

We now start to prove Corollary II .11 by using Theorem O We should take Q d l 2 = ^-A 2 , 
where C\ is the constant stated in (|1.12j) . Since Q > N, we need to restrict A > ^/2C[N d ^. 
Then \E\\ < CN e \~ 2 ( d+2 ^ d follows immediately from (|1.12p . This completes the proof of 
Corollary O 



To prove Corollary 11.21 write 



which equals to 

t-CN d / 



I F\\ p — C 
\ r Hp ~~ °p 



J 



/■OiV"'' poo 

C p XP-^ExldX + Cp A p_1 |£ A |dA. 

JO JCN d / 4 

Utilizing the trivial estimate \E\\ < CA~ 2 for the first term and employing Corollary II. II for 
the second term, we then obtain, for p > 2 ^1" 4 ^ , 

\\F\\* < CN^ d+2 ^ +e 
as desired. Therefore the proof of Corollary 11.21 is completed. 

We now prove Corollary O Multiply (fl~T2j) by A p ~ 3 to get, for N <Q, 

(3.31) \ p ~ l \E x \ < dQ d / 2 \ p - 3 \E x \ + ^— X p -' 3 . 

Integrating (|3.31|) in A from to CN d / 2 , we obtain that 



(3.32) \\F\\l < dQ d / 2 WFf'l + C 2 



Taking Q = A^ 2 , we then have 

(3.33) ||F|| P < C^Klzl^ + C 2 N%- d - 2+e 

This finishes the proof of Corollary 11.31 



4. Proof of Theorem 11.31 

In this section, we prove Theorem 11.31 by carrying the similar idea shown in Section [3l We 
introduce a level set G\ for any A > by setting, 

(4.34) G x = {(x,t) € T d x T : ^....jv^x, i)| > a} . 

As we did in Section[3l let / = Ig^Ni,— ,N d /\SN lt - ,N d \ and we then have 

(4.35) A|G A |< Yl f(n,n 2 ) = (f Nl ,.., Nd ,S Nl ,.., Nd ), 

neS[Ni,-,N d ) 

where fNi,---,N d is a rectangular Fourier partial sum defined by 

(4.36) f Nl ,... jNd (x,t)= Yl 7(n,n rf+1 )e 27rn - x e 2 ™^'. 

neS(N u -,N d ) 
|n d+1 |<dmax{iVi,-,Ar d } 2 
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Here unlike what we did in Section [31 we do not use Cauchy-Schwarz inequality for the right 
hand side of (j4.35j> . We actually need to get a decomposition of Sjvi,— ,N d - Before we state 
this decomposition, we should include a famous result on Weyl's sum. 

Lemma 4.1. Suppose t is a real number satisfying 



a 

t 

q 



1 



Here a and q are relatively prime integers. Then 

N 



(4.37) 



e 2wi(tn 2 +xn) 



n=l 



< Cmax { — , y 7 N log q, y/qlogq 



The proof can be done by Weyl's squaring method. See [S] or [5] for details. 

Lemma 4.2. For any real number Q with max{iVi, • • • , N d } < Q < max{iVi, • • • , N d } 2 , the 
function Sa^,--- ,7V d defined in 111.15]) can be written as a sum of S\^q and S 2 ,q, where Si t q 
satisfies 

(4.38) I|5i,q||oo <CQ d / 2 (log Qf 2 

and S 2) q satisfies 

Cmax{Aq,--- ,N d y 



Q 



(4-39) ||S 2 ,q||oo < 

Here the constant C is independent of N\, - ■ ■ , and Q. 
Proof. Let <3? be the function defined in (|3.28p . We then obtain 
(4-40) S Nl ,.., Nd = S 1)Q + S 2 , Q , 

where Si q is given by 

1 



(4-41) 



*(0) 



S Nu ..., Nd (x,t)$(t) 



and S 2 ,q is 

(4-42) S 2 ,q = S Nl> -,N d ~ Si ; q . 

(|4.38p follows immediately from ()4.37p . Notice that 

5 2 , Q (x, t ) = -J-Y Hk)e 2 ™ kt S Nu ... .^(x, t) . 
$ (°) mo 

()4.39p follows by using Lemma 13.11 as we did in the proof of (|3.27p . Hence we finish the 
proof. □ 

We now return to the proof of Theorem 11.31 From (|4,35p and Lemma 14.21 the level set G\ 
satisfies 

(4-43) A|G A | < \(fN 1 ,..,N d ,S ltQ )\ + \(f Nl ,.. !Nd ,S 2 , Q )\, 

which can be bounded by 
/ 



(4.44) C 



Q d / 2 {\ogQ) d l 2 \\f Nl ,.., Nd \\ 1 + 



\ 



E 

neS(Ni,-,N d ) 
n d+1 |<dmax{7Vi,-,iV d } 2 



5*2,Q(n, n d+1 )f(n,n d+1 ) 



\ 



J 
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Thus from the fact that L 1 norm of Dirichlet kernel is comparable to log N, (|4,39p . and 
Cauchy-Schwarz inequality, we have 

(4.45) a| 0a | < c -/> g gncj + C{Nl • • • Nd)1 ' 2 T {JV " • • • • Nd)1+ ' l°>l 1/2 ■ 

For A > Cmax{A r i, • • • , iV^}2 +£ , take Q to be a number satisfying Q d l 2 max{iVi, • • • , N d } £ = 
A and then Lemma 14.21 yields 

(A Aft , \ n | . CjVi---JV d max{JVi,-- - ,iV rf } 2+£ 

( 4 ' 4t) ) l G A| < 5(5+2) • 

A d 

Notice that 

(4-47) ||^ 1 ,..,7vJ| 2 ~(iVi---A r ( i) 1/2 • 

Thus for A < C max{iVx, • • • , N d }i +e , we have 

, A , a , ir , , . CN X • • • N d CN 1 ---N d max{N 1 ,--- ,N d } 2 + £ 
(4-48) |G A | < < . 

A Ad 
^^^^ 2(d+2) 

Henceforth (|4.46j) holds for all A > 0. We now estimate L a norm of SjVi,™,jV d by 



2(d+2) 
d 



|G A |dA. 



2(^+2) r VN 1 ...N d 2(d+2) ,1 

(4.49) IIS^-^IU^) <C/ X—^lGxldX + C A 

3 Jl JO 

Since (|4.46|) holds for all A > 0, the first term in the right hand side of (|4.49p can be bounded 
by CN\ ■ ■ ■ A^maxjAq, • • • , N d } 2+€ . The second term is clearly bounded by C because G\ 
is a set with finite measure. Putting both estimates together, we get 

2(d+2) 

(4.50) \\S Nl ,.. >Nd \\ 2(d % <CN 1 ---N d maxjiYx, • • • ,N d } 2+ " , 

d 

as desired. Therefore, we complete the proof. 



5. Estimates of multi-linear maximal functions 

In this section, we should provide an application of Theorem 11.31 

Definition 5.1. Let d £ N and K 6 {1, • • • ,d}. A subset S ofH d is called K-admissible if 
for every element (m, • • • , n d ) £ S, there exist n^, • • • , ni K such that 

• i\ < ?2 < • • • < ix and i\, ■ ■ ■ , ijf € {1, • • ■ , d}; 

• max{m , • • • , n d } < C mining , • • • , n iK } . 

Here the constant C is independent of (n\, ■ ■ ■ ,n d ). 

Theorem 5.1. Let d,Mi,--- ,M d e N, K G {1, • • • , d}, and AM 1 ,-,M d be a multi-linear 
operator defined by setting Am 1 ,- ,M d (fl, ■ • • ,fd+i)( n ) to be 
Mi M d 

^ 5 ' 51 ^ M ■ ■ ■ M ^ " ' ^ fi{n-mi)--- fd(n - m d )f d+1 (n - (m? + • • • + m 2 d )) . 

mi=l m d =l 

Here ngZ. Suppose T* is a maximal function given by 

(5.52) T*(h,--- J d+1 )(n)= sup \A Ml> ... >Md {f u ■ ■ ■ , f d+1 )(n)\ . 

(Mi,™ ,Md)eS K 
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Here Sk is any K-admissible subset ofN d . Then if K satisfies 
(5.53) K>-^, 
then we have 

d+i 

(5-54) ||T*(/i,--- Jd+i)\\ L 2 {E) <Cnil/ill^(z)- 

i=i 

Here L 2 (Z) stands for L 2 norm associated with counting measure on !*, and C is independent 
°f fj ' s but may depend on K and d. 

Remark 5.1. Notice that for d = 1,2,3, < 1. Thus the condition \5. 53\) is superfluous 
in Theorem I5.il for d = 1,2,3. Thus for d = 1,2,3, the set Sk in Theorem I5.il can be 
replaced by N d because N d is 1-admissible according to Definition \5.1[ It is very possible that, 
for d > 4, the condition 115.53]) on K is redundant too. A delicate analysis involving the 
circle method should be utilized in order to remove A5.53\) for the d > 4 cases. We would not 
discuss this in this paper. 

Remark 5.2. It is natural to ask whether the following inequality holds. 

d+1 

(5-55) ||T*(/l, • ■ ■ , /d+i)|| 2 < C n WfjWvftf 

3=1 

This seems to be difficult but also be interesting. So far we are only able to establish the 
boundedness ofT* from L 2 x • • • x L 2 to L p for p >2/{d+ 1) by an interpolation argument 
and Theorem I5.il 



To prove Theorem 15.11 we first introduce a simple multi-linear estimate. 

Lemma 5.1. Let M G N and F\, ■ ■ ■ , Fm+i be periodic functions on T. Let T(Fi, • • • , Fm+i) 
be a multilinear operator given by 

(5.56) T(Fi, ■ ■ ■ Fm+i)(xi, • • • ,x M ) = Fi(aci) • ■ ■ F m (xm)F m +i(xi H h x M ) , 

for (x!,-.. ,x M )eT M . Ifl<p<^, 

M+l 

(5-57) ||T(F 1 ,...F M+1 )|| iP(T M ) < H \\FjWw)- 

i=i 

Proof. We only need to prove the case when p = , since other cases follow easily by 
Holder equality. By a change of variables, we get 

(5-58) \\T(F 1 ,---F m +i)\\ Lp( tm ) < H^Hoo J] H F iHp' 

je{i,-,M+i} 

for any i G {1, • • • , M + 1}. Now set a u ■ ■ ■ , a M +i G Q M+1 by a x = (0, 1, • • • , 1), a 2 = 
(|,0, ,|), a M +i = {\r~ ,|,0). Clearly for p = -j^, we have 

(5-59) Q,...,I^ = _L_ (ai + ... + aM+l) . 

Thus (5, ■ ■ ■ ,5) is in the convex hull generated by a\, ■ ■ ■ , «m+1- (|5.57p follows immediately 
by interpolation. □ 
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To finish the proof of Theorem 15, 1\ we need the following proposition. 

Proposition 5.1. Let d G N, K G {1, • • ■ ,d}, M K+1 ,--- ,M d G N. Let A m ,m k+u - ,M d be 

defined by setting A m ,m k+1 ,- ,Af d (/l, ' ' ' , fd+i){n) to be 

(5.60) 

1 I K M \ ( d M] \ 

M«M K+1 ---M d II " m i) II X>( n - m i) ("-("»? + ••• + m 2 d )) 

\j=l mj =l / \j=K+lmj=l ) 

Suppose that M > C max{M^ +1 , • • • , M d }. Then we have 
(5.61) 

d+4 -(d+4)K+2d jj^ 

i=i 

Proof. By duality, it is sufficient to prove that for any f d+2 £ L 2 (Ij), 
(5.62) 

. d+4 -(d+4)JT+2rf 

^^M,MK +1 ,-,M d (n)/ rf + 2 (n) < C(M* +1 ---M d ) 2 ( d + 2 ) M 2 W 2 > +£ [[ ||/,-|| i2(z) . 

n j=l 



Now define for any j G {1, • • • , d + 2} by 

(5.63) F 3 (x) = ^fj(^ 2winx - 

n 

Then the left hand side of (I5.62j) can be represented by 

, d+l 

(5-64) m k Mk+i ... Md J Td+1 \\Fj{xj)F d+2 {xi + - ■ • + x d +i)S{x 1 ,- ■ ■ , x d+1 )d Xl • • • dx d+l . 

Here S(x 1 , ■ ■ ■ , x d+1 ) is given by 
(5.65) 

M M M K+1 M d 

S{xi,--- ,x d+1 )= ^2 ■■■ Yl 2 "' e 2wi{miXl+ --- +mdXd) e 2ni ( m i + --- +m * )xd +i . 

mi=l mj(=l raj( +1 =l m d =l 

Utilizing Theorem 11.31 we have 

||5|| 2 (d+2) < C (M K+ i- ■ ■ M d )^+^ MW + i 

d 

Then Holder inequality yields that 

dSMD < C\\T(Fi,--- ,F d+2 )\\2( d + 2 ) (Mif+i-MdrwMW^ 

d+4 

Since 2( ~ d +^ < , we can apply Lemma ISTTl to obtain 

d+4 -(d+4)g+2d , ^jj 

(5.66) dSSU) < C (Mftr+i • • • M rf ) 2 ( d + 2 > JJ ||-Fj||l2(t)- 



d+4 dK i d 



□ 
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We now prove Theorem 15,11 Since Sk is -ftT-admissible, without loss of generality, we 
assume that Mi = • • • = Mk = M and M > C max{M^ + i, • • • , M^}. Moreover, we may 
also assume that M is dyadic. Henceforth we only need to consider T*(/i, • • • , fd+i) given 
by 

(5.67) T*(/i,--- ,fd+l) = sup \Am,m k +u- Md Jd+i) | • 

M,M K+1 ,- ,M d 

Clearly we have 

\ 1/2 

\T*(fi,-" ,fd+i)\ < ^2 \ a m,Mk+u- Mdihr ' ' ifd+i)\ 2 

\m,Mk+u- Mi 

Taking L 2 norm for both sides, we then get 



1/2 



(5.68) ||T*(/i, • • • ,/d+i)||i2( Z ) < ( ^2 \\ A M,M K+1> - ,M d (fl, ■ ■ ■ ,/d+l)|||2( Z ) 

M,M K+1 ,-Md 



1/2 
' d+l 



Employing Proposition l5.lt we estimate ||T*(/x, • • • , fd+l)\\L 2 CZ) by 

( d+4 -(d+A)K+2d \ 

Y, C(M K+1 ---M d ) w m um +£ nn^'H^W' 
M,M K+ i,-Md ) 3=1 

which is bounded by 

d+l 
3=1 

since K > - d 2 ^ implies ^ d+ ^}+ 2 ) ^ ^ This completes the proof of Theorem 15.11 
A similar argument yields Theorem 15.21 We omit its proof. 

Theorem 5.2. Let d E N, N G N, and An be a multi-linear operator defined by setting 
AnUu--- ,fd+l)(n) to be 

. N N 

( 5 - 70 ) JjS " ' Y - m i) • • • fd( n - m d )f d+1 (n - (mf + h mj[)) • 

mi=l 771^=1 

if ere n € Z. Suppose T* be a maximal function given by 

(5.71) T*(/i, • ■ ■ , = sup \A N (h, ■■■ , f d+1 )(n)\ . 

NeN 

Then we have 

d+l 

(5-72) ||T*(/ l9 • • • , f d +i)\\ L 2 (z) < C J] H/.-IU^z) • 

i=i 

Also we are able to obtain I? estimate for the corresponding bilinear Hilbert transform. 
Theorem 5.3. Let K be a function on Z satisfying 

(5.73) \K(n)\ < ^~ 

n 
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for Let T(f\, f 2 ) be defined by 

(5.74) T{h,f 2 ){n) = K(m)h{n - m)/ 2 (n - m 2 ) , 

for Schwartz functions fi, f 2 : M i— >• C. T/ien we /iai>e 

(5-75) \\T(h,f 2 )\\i?(Z) <C||/i||^(z)ll/2|k 2( z)- 

Proof. For any dyadic number M > 1, define Tm(/i, / 2 ) by 

(5.76) T M (/i,/ 2 )(n) = ^ ^ |/i(n-m)/ 2 (n-m 2 )|. 

Apply Proposition 15.11 to get 

(5-77) ||Tm(/i,/ 2 )IU 2(2) ^M-^H/ill^^H/all^). 

(1577511 follows from (|5777ll . □ 

Remark 5.3. If the kernel K in Theorem \5.3\ has some cancellation condition, thenT(fi, f 2 ) 
could be a bounded operator from L 2 x I? to L 1 . This problem is still open and seems to be 
challenging. 



6. Estimate for K p ^ n when p is even 

In this section, we give a proposition on K p ^,N when p is even. The idea is not new, and it 
is utilized often in the field of number theory. For the sake of self-containedness, we include 
it here. By using it and an arithmetic argument, one can get sharp estimates, up to a factor 
of N £ , for i^6,l,Ar) Ka,2,n, etc. See [1] for details. 

Proposition 6.1. If p > is an even integer, then we have 

(6.78) < sup 

(l,m)eS d , pJV/2 x{l,- ,pAf 2 /2} 



<~ ^ TdxT (FP/ 2 (.,.+^))(l,m) 



Here Fjd x j is Fourier transform of functions on T d x T, e is any positive number, and F is 
given by 



(6.79) 



F(x,z) = e 2mz ^ 2+2mx - n . 



Proof. Let k = p/2. A direct calculation yields 
(6.80) 



} a n e 
Here S diNjk is given by 



27ri(n-x+|n| 2 t) 



2A- 



dxdt = 

(ni,— ,n fc ,mi, -. ,m fc )eS d Nk 



SdN,k = < 



(ni, - - ,n fc ,mi 



G s In : Y n j = Y m i ' Y i n ji 2 = Y 



mi 



j=\ j=i j=i 
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For any 1 6 S^kN an d any positive integer m < kN 2 , we set 

k k 



S k (l,m) = < 
We now can estimate (|6.80p by 
(6.81) 



ni, • • • , n fc ) E S% >N : J^nj- = 1, ^ |n.j| 

3=1 3=1 



E E 

l£S djfcJV ro=l 



^ 1 a ni " " ' a n fc 

(ni,- ,n fc )eS fe (l,m) 



Utilizing Cauchy-Schwarz inequality and the fact that {<Sfc(l, m)} forms a partition of S^jy, 
we dominate (|6.8ip by 

k 

(6.82) 



max |£fc(l, m)| I > 



where |<Sfc(l, m)\ denotes the cardinality of Sk(l,m). 

Employing the elementary fact j e 2mn9 d6 = if n ^ and Jq 1 e 2mnd d9 = 1 if n = 0, for 
any 1 € S^fcjv an< ^ an y positive integer m < kN 2 , we can estimate |<Sfc(l, m)| by 



(6.83) 



E 



(n 1 ,-,n fc )eS'| iV ° 



^(E^ilnjf-m)^ / e 27riEi=iX-nj e -27rix-l dx 



T rf 



which equals to 



(6.84) 



e 27r £ m /" e 27ri(t+ie)E^=i|nj| 2 e -27rimt^ /" g27ri E* =1 x-n^ g-^Trixl^ ^ 

(ni,-,Hfe)&Sj iJV 



for any real number e. This term can also be written as 



(6.85) 



27ri(t+ie)|n| 2 e 27rix-n | g _27r * xl g — 27r * m *^x(it 



Notice that we may replace S d:N by 7L d in ([6^3]) . (^841 and (^851) to make upper bounds 
larger. Thus, by the definition of F in (|6.79|) . we dominate |Sfc(l, m)\ by 



(6.86) 



2irem 



<- ■ / (F{x,t + ie)) k e- 2mxl e- 2mmt dxdt. 

/T d xT 



This finishes the proof of Proposition 16.11 



□ 
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